On Generalized Random Railways

نویسندگان

  • Hans Garmo
  • Svante Janson
  • Michal Karonski
چکیده

We consider a random generalized railway defined as a random 3-regular multigraph where some vertices are regarded as switches not allowing traffic between any pair of attached edges. It is shown that the probability that the generalized railway is functioning is linear in the proportion of switches. Thus there is no threshold phenomenon for this property.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalized Algorithms for Crew Planning: Survey and Future Directions for Railways

This paper studies the crew planning problem as observed in the transportation industry. We first survey the existing literature on crew scheduling applications in railways and airlines. Next, we identify the synergies in the two domains and propose new directions for railway crew scheduling inspired from the applications in airlines.

متن کامل

Challenges and Prospects of European Railways

In the present paper, challenges and prospects of the European railways, along with a proposal for a new strategy policy and specific measures are presented. The declining course of European railways concerning traffic and revenues is first analyzed. Conditions to introduce intra - modal competition are surveyed, among them separation of infrastructure fro...

متن کامل

Ordered Random Variables from Discontinuous Distributions

In the absolutely continuous case, order statistics, record values and several other models of ordered random variables can be viewed as special cases of generalized order statistics, which enables a unified treatment of their theory. This paper deals with discontinuous generalized order statistics, continuing on the recent work of Tran (2006). Specifically, we show that in general neither re...

متن کامل

generating a random sample from gamma distribution using generalized exponential distribution.

in this paper, we discuss generating a random sample from gamma distribution using generalized exponential distribution.

متن کامل

Power Function Distribution Characterized by Dual Generalized Order Statistics

The dual generalized order statistics is a unified model which contains the well known decreasingly ordered random data such as (reversed ordered) order statistics and lower record values. In the present paper, some characterization results on the power function distribution based on the properties of dual generalized order statistics are provided. The results are proved without any rest...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Combinatorics, Probability & Computing

دوره 13  شماره 

صفحات  -

تاریخ انتشار 2004